مدل سازی و حل مسئله مسیریابی وسیله نقلیه با تابع هزینه پله ای وابسته به مقدار بارگیری (مطالعه موردی: شرکت فرگاز مازندران)
نویسندگان
چکیده
موضوع مسیریابی وسیله نقلیه، یکی از موضوعات مهم در برنامه ریزی حمل ونقل است. در اکثر پژوهش های پیشین، هدف این موضوعات حداقل کردن کل مسافت طی شده توسط وسایل نقلیه بوده است. ولی در صنعت، موارد متعددی یافت می شود که مقدار محصول بارگیری شده جزو مؤلفه های تابع هزینه است. در این مقاله ابتدا یک موضوع مسیریابی وسیله نقلیه ناهمگن، مدل سازی شده است که در آن هزینه پرداختی برای هر وسیله نقلیه، برابر حاصل ضرب نرخ هزینه در مقدار بارگیری است و نرخ هزینه نیز بر اساس تابع پله ای بر اساس مسافت طی شده توسط وسیله نقلیه محاسبه می شود. سپس به کمک تکنیک های تحلیلی، مدل غیرخطی ساخته شده با مدل خطی معادل سازی شده است. در ادامه، یک راه حل ابتکاری سازنده برای این موضوع پیشنهاد و کارآیی آن با حدود جواب بهینه حاصل از نرم افزار cplex 12.2 سنجیده شده است. در انتها، کاربرد این موضوع در شرکت فرگاز مازندران، جمع بندی نتایج حاصل از این پژوهش و پیشنهادهایی برای تحقیقات بعدی ارائه شده است.
منابع مشابه
مدلسازی و حل مسئله مسیریابی وسیله نقلیه با تابع هزینه پلهای وابسته به مقدار بارگیری (مطالعه موردی: شرکت فرگاز مازندران)
موضوع مسیریابی وسیله نقلیه، یکی از موضوعات مهم در برنامهریزی حملونقل است. در اکثر پژوهشهای پیشین، هدف این موضوعات حداقلکردن کل مسافت طیشده توسط وسایل نقلیه بوده است. ولی در صنعت، موارد متعددی یافت میشود که مقدار محصول بارگیریشده جزو مؤلفههای تابع هزینه است. در این مقاله ابتدا یک موضوع مسیریابی وسیله نقلیه ناهمگن، مدلسازی شده است که در آن هزینه پرداختی برای هر وسیله نقلیه، برابر حاصلض...
متن کاملمسئله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت های بارگیری دوبعدی: مدل سازی و حل
این مقاله در ارتباط با معرفی، مدلسازی و حل مسئله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت های بارگیری دوبعدی است. این مسئله درصدد تحویل اقلام مستطیلی شکل با استفاده از یک ناوگان همگن از وسایط نقلیه است. در این مسئله، زمان طی کردن مسیر بین دو گره نه تنها به فاصله آن دو گره از همدیگر، بلکه به زمان خروج از گره مبدأ نیز بستگی دارد. در نظر گرفتن چنین فرضی برای طراحی مسیر در محیطهای شهری ضرور...
متن کاملمدل سازی و ارائه روش حل برای مسئله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت های بارگیری دوبعدی
در این پایان نامه مسئله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت های بارگیری دوبعدی بررسی شده است. این مسئله، خدمات-رسانی به مشتریانی را در نظر می¬گیرد که در ناحیه¬های مختلف یک شهر پراکنده شده اند. در چنین ناحیه هایی، زمان سفر در یک مسیر علاوه بر طول آن مسیر به زمانی از روز وابسته است که این سفر اتفاق می افتد. این مسئله ویژگی دیگری نیز دارد و آن اینکه مشتریان تقاضای اقلامی مستطیلی شکل را ...
15 صفحه اولیک روش بهینه سازی فرا ابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیتدار
مسئله مسیریابی وسیله نقلیه ظرفیتدار (CVRP) یکی از مشهورترین مسائل بهینهسازی ترکیباتی است که تاکنون بسیار مورد توجه قرار گرفته شده است و امروزه توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. بنابراین بسیاری از روشهای دقیق، ابتکاری و فراابتکاری در دهههای اخیر برای حل آن ارائه شدهاند. در این مقاله، به علت ضعفهای موجود در الگوریتم نمونه مورچگان، نسخهای اصلاحی از این الگوریتم به نا...
متن کاملارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا
مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...
متن کاملحل مسئله مسیریابی وسایل نقلیه با پنجرههای زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهرهوری سیستمهای حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعهای از مسایل اطلاق میگردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعهای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی میباشند. ا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
نشریه مهندسی صنایعناشر: پردیس دانشکده های فنی
ISSN 2423-6896
دوره 45
شماره 2 2011
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023